Proofs About Lists Using Ellipsis
نویسندگان
چکیده
In this paper we explore the use of ellipsis in proofs about lists. We present a higher-order formulation of elliptic formulae, and describe its implementation in the λClam proof planner. We use an unambiguous higher-order formulation of lists which is amenable to formal proofs without using induction, and to display using the familiar ... notation.
منابع مشابه
Aspects of the theory of containers within automated theorem proving
This thesis explores applications of the theory of containers within automated theorem proving. Container theory provides a foundational analysis of data types as containers, specified by a type S of shapes and a function P assigning to each shape its set of positions for data. More importantly, a representation theorem guarantees that polymorphic functions between container data types are give...
متن کاملProving Properties about Lists Using Containers
Bundy and Richardson [7] presented a technique for reasoning about lists using ellipsis (the dots in 1+2+ . . .+10), where a polymorphic function, denoted by 2, is used to encapsulate recursive definitions of list functions and a portrayal system using ellipsis gives an informal proof. We highlight certain limitations of this technique and address these limitations using the recently developed ...
متن کاملDiagrammatic Proofs
Diagrammatic reasoning comprises phenomena that range from the so-called "free-rides" (e.g. almost immediate understanding of visually perceived relationships) to conventions about tokens. Such reasoning must involve cognitive processes that are highly perceptual in content. In the domain of mathematical proofs where diagrams have had a long history, we have an opportunity to investigate in det...
متن کاملA Survey of Ellipsis in Chinese
Much work on ellipsis has been conducted using data from English, and many widely acknowledged types of ellipsis exist in English. The extent to which the named ellipsis mechanisms exist in other languages is, though, often not clear. This manuscript surveys ellipsis in Mandarin Chinese using a dependency-based approach to syntax. It probes to see which ellipsis mechanisms exist in Mandarin. Th...
متن کاملThe psycholinguistics of ellipsis
This article reviews studies that have used experimental methods from psycholinguistics to address questions about the representation of sentences involving ellipsis. Accounts of the structure of ellipsis can be classified based on three choice points in a decision tree. First: does the identity constraint between antecedents and ellipsis sites apply to syntactic or semantic representations? Se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999